System and method for local deformable motion analysis

ABSTRACT

A system and method for local deformable motion analysis and for accurately tracking motion of an object isolating local motion of an object from global motion of an object is disclosed. The object is viewed in an image sequence and image regions are sampled to identify object image regions and background image regions. The motion of at least one of the identified background image regions is estimated to identify those background image regions affected by global motion. Motion from multiple background image regions are combined to measure the global motion in that image frame. The measured global motion in the object image regions are compensated to measure local motion of the object and the local motion of the object is tracked. A system and method for accurately measuring the local deformable motion of an object as the relative motion between two control point sets is disclosed. The point sets are defined as the inner contour and the outer contour of an object. The motion of the control point sets is estimated and the relative motion is used to characterize the local deformation and local motion of the object.

CROSS REFERENCE TO RELATED APPLICATIONS

This application claims the benefit of U.S. Provisional Application Ser. No. 60/508,367, filed on Oct. 3, 2003, U.S. Provisional Application Ser. No. 60/510,856, filed on Oct. 13, 2003, U.S. Provisional Application Ser. No. 60/508,210, filed on Oct. 2, 2003 and U.S. Provisional Application Ser. No. 60/566,833, filed on Apr. 30, 2004 which are incorporated by reference in their entirety.

FIELD OF THE INVENTION

The present invention is directed to a system and method for local deformable motion analysis, and more particularly, to a system and method for accurately tracking motion of an object isolating local motion of an object from global motion of an object.

BACKGROUND OF THE INVENTION

Object tracking in an important tool used in many imaging software applications. One issue that commonly arises in tracking the motion of an object is distinguishing the movement of an object from a moving background. An example of a scenario is recognizing movement of human features such as head movements, facial features, hand movements or other body movements. In imaging the target image, it becomes clear that the background scenery is also moving in the image (e.g., trees, vehicles, and people). This makes it difficult to track the object, for example, a facial feature. The imaging software must be able to adequately distinguish between the target (i.e., the particular facial feature) and the other image data.

Object tracking is also important in medical imaging applications such as echocardiography. Accurate analysis of the myocardial wall motion in cardiac ultrasound images is crucial for the evaluation of the heart function. One of the difficulties in tracking myocardial wall function is to compensate for additional motion introduced by breathing, movement of the body or the ultrasound probe. The effects of these motions can be reduced either during image acquisition by preventing patient motion (breath-holding, careful probe placement) or in the post-processing stage through image-based correction techniques. However, true cardiac motion cannot be obtained without compensating the external motion.

Cardiac motion can be broken down into local motion and global motion. Local motion refers to the internal movements of the heart. In other words, it is the movement of the myocardium during systole and diastole. Global motion is the external movements other than the local motion. As indicated above, it can originate from many sources such as small body motion or breath of the patient or the movement of the imaging device or hand of the radiologist while imaging.

If no compensation is made for global motion, misdiagnosis can occur. For example, without compensation a patient may be diagnosed with ischemia at the right side of the left ventricle because the contraction of the right segments looks much less than other segments. This could happen because global motion to the right would offset the motion of the right wall and amplify the motion of the left wall. After compensation, the contractions in each segment are similar, which indicates normal movement of the heart. Likewise, a patient may be diagnosed with a normal heart but have an ischemia. An ischemic left ventricle may be regarded as normal if global motion exists. In many instances, the existence of global motion may affect the accuracy of diagnosis, regardless of whether the diagnosis is made by a doctor or an intelligent machine.

Previous methods for compensating for global motion include long axis and principal axis methods. Principal axis is defined as the line in space that has the weighted least-squared distances from the centroids of all the given cross sections. The left ventricle centroid at the end of systole has been used with the principal axis to determine the translation and rotation factors. The image data and principal axis are obtained for two continuous image frames. The centroid is decided by a certain predefined frame (e.g., end-of-systole). Two frames are then overlapped to decide the translation by the movement of the centroid. After translation, the rotation angle can be decided and compensation can be achieved by the translation and rotation factors. The principal axis is not widely used for global motion compensation because it does not adequately identify an ischemic region of a heart or similar analysis. The principal axis is affected by abnormal regions movement and cannot be used to determine true motion.

Another method presumes that the shape of a normal heart remains almost the same during systole. In the case of an ischemic heart, the motion is significantly modified in and around the infarcted zone resulting in hypokinesia, akinisia, or dyskiniesia. The global shape and curvedness distribution is observed during the heart cycle as well as the local shape for a number of data points (e.g., apex, anterior and pit). The global and local shape and curvedness distribution of each data point are combined together to compare with normal heart data and then the abnormal regions can be determined. In the local region tracking, the principal axes are used to compensate the global motion. The problem with this method in identifying the abnormal region lies with the original assumption that was made. As indicated above, the assumption was made that the shape of a normal heart remains the same during systole. However, the heart itself has local rotation or torsion and the shape of a normal heart can be very different during systole in many instances. There is a need to adequately compensate for global motion in order to improve the accuracy of medical diagnoses.

SUMMARY OF THE INVENTION

The present invention is directed to a system and method for local deformable motion analysis. In a first embodiment of the present invention, an object is viewed in an image sequence. Image regions are sampled to identify object image regions and background image regions. Motion of at least one of the identified background image regions is estimated to identify those background image regions affected by global motion. Motion from multiple background image regions is combined to measure the global motion in that image frame. The measured global motion in the object image regions is compensated for to measure local motion of the object, and the local motion of the object is tracked. Optical flow techniques and information fusion techniques are employed to estimate the motion of the object.

In a second embodiment of the present invention, local motion deformity of an image of an object is measured by identifying a plurality of control points contained in background image regions. Local motion vectors including uncertainty for the identified plurality of control points are measured. Each control point in subsequent image frames is independently tracked. The location of the control point and its uncertainty is represented using a covariance matrix. The location and covariance matrix are used to estimate the global motion. The global motion is used as a reference to obtain the true local object deformations.

In accordance with a third embodiment of the present invention, local motion deformity of an image of an object is measured by identifying a first plurality of points which represent an outer contour of the object. A second plurality of points are identified which represent an inner contour of the object. Movement of the first plurality of points and the second plurality of points are tracked through image frames such that each image frame represents a predefined period of time.

In accordance with a fourth embodiment of the present invention, local deformity of an image of an object is measured by identifying a plurality of control points that represent a contour of the object. Movement of the control points in subsequent image frames is tracked. A dual histogram is used to represent the distribution of intensities in a vicinity of the tracked control points.

In accordance with a fifth embodiment of the present invention, a method is disclosed for determining a region containing an ultrasound signal in images. Static and dynamic regions of an image are identified. Boundary points of the dynamic region are determined. A parametric shape model is fitted to the boundary points.

BRIEF DESCRIPTION OF THE DRAWINGS

Preferred embodiments of the present invention will be described below in more detail, wherein like reference numerals indicate like elements, with reference to the accompanying drawings:

FIG. 1 is a block diagram of an exemplary system for implementing a method for tracking local deformable motion of an object in accordance with the present invention;

FIG. 2 illustrates four different states of a left ventricle in short axis view during systole;

FIG. 3 is an ultrasound image of an echocardiogram in short-axis view and apical four-chamber view and respective sample areas used to compensate global motion in accordance with the present invention;

FIG. 4 is a graph depicting the size of a left ventricle area versus time;

FIGS. 5 a-5 d illustrate dominant eigenshapes for two views of a left ventricle and its corresponding PCA model;

FIGS. 6 a-6 c illustrates the uncertainty calculated at the bottom of a pyramid for the contour points;

FIGS. 7 a and 7 b illustrate first frame initialization of a contour of an endocardial wall for a left ventricle;

FIG. 8 illustrates a pair of histograms illustrating the intensity and spatial distribution of an echocardiograph image in accordance with the present invention;

FIG. 9 illustrates a method of partitioning a window of interest to determine the inside and outside of a contour in accordance with the present invention; and

FIGS. 10 a-10 e illustrate a method for automatically detecting a fan in an ultrasound image in accordance with the present invention.

DETAILED DESCRIPTION

The present invention is directed to a method for tracking local deformable motion of an object. An example where such a method would be utilized is for tracking the local motion of a myocardial wall to detect regional wall motion abnormalities in the heart. The method may also be used to track the endocardial wall or epicardial wall of the heart. It is to be understood by those skilled in the art that the present invention may be used in other applications where motion tracking is useful such as, but not limited to, recognizing movement of human features such as head movements, facial features, hand movements or other body movements. The present invention can also be used in 2 dimensional, 3 dimensional and 4 dimensional (3D+time) medical analyses of anatomical structures such as the heart, lungs or tumors that are evolving over time.

For purposes of describing the present invention, an example will be described for tracking the endocardial wall of the left ventricle. FIG. 1 illustrates an exemplary architecture of an echocardiograph system that uses a method for tracking the local motion of an endocardial wall of a left ventricle in accordance with the present invention. A medical sensor 102, such as an ultrasound transducer is used to perform an examination on a patient. The sensor 102 is used to obtain medical measurements consistent with a particular medical examination. For example, a patient experiencing heart problems may have an echocardiogram performed to help diagnose the particular heart ailment. An ultrasound system provides two-, three-, and four (3D+time)-dimensional images of the heart from various perspectives.

The information obtained by the sensor 102 is communicated to a processor 104 which may be a workstation or personal computer. The processor 104 converts the sensor data into an image that is communicated to display 108. The display 108 may also communicate other graphical information or tables of information relating to the image. In accordance with the present invention, the processor 104 is also provided with data representing an initial contour of the endocardial wall. The data may be provided manually by a user such as a physician or sonographer, or automatically by the processor 104. The contour comprises a series of individual points, the movement of which is tracked by the processor 104 and illustrated on display 108. The specifics regarding how the individual points are tracked will be described in greater detail hereinafter.

In addition to data from the medical sensor 102, the processor 104 may also receive other data inputs. For example, the processor may receive data from a database 106 associated with the processor 104. Such data may include subspace models that represent potential contour shapes for the endocardial wall. These subspace models may be images of left ventricles that are representative of a plurality of patients or may be computer generated models of contour shapes based on statistical information. The processor 104 tracks the individual points of the contour shape using known approaches such as Bayesian kernel matching or optical flow-based methods. Error accumulation during tracking is remedied by using a multi-template adaptive matching framework. Uncertainty of tracking is represented at each point in the form of a covariance matrix, which is subsequently fully exploited by a subspace shape constraint using a non-orthogonal projection.

In an embodiment of the present invention, local motion of the endocardial wall is tracked as well as global motion. Global motion may be present for a number of reasons. For example, the patient's breathing or movement of the sensor by the technician may cause global motion. In order to accurately track the local motion of the endocardial wall, the global motion must be measured and compensated for in the cardiac image. The difficulty in compensating for the global motion in the cardiac image lies in the distinction of global motion and local motion. The determination of whether a movement is external (i.e., global) instead of internal (i.e., local) is very difficult. The determination can be even more difficult when the local motion of the left ventricle is irregular due to the presence of heart disease.

As illustrated in FIG. 2, different types of heart disease can differently impact the motion of the endocardial wall. Examples of such heart diseases include dyskinesia, akinesia and hypokinesia. A normal heart wall is shown by solid lines 202, 204. Hypokinesia corresponds to a reduction of the wall motion magnitude along a segment as shown by dotted line 206. Akinesia corresponds to no motion as shown by dotted line 208. Dyskinesia can occur when the myocardium is unable to resist systolic stress as shown by dotted line 210. Because the internal movement compared to the movement of the patient is very small, the data is very sensitive to global motion. A little movement of the patient will cause very different results. For example, a normal left ventricle will look like ischemic. Traditionally, doctors remove this kind of global motion by experience or the mechanism of human eyes. However, automatic removal of the global motion will make the diagnosis much easier and more accurate.

In accordance with the present invention, global motion can be compensated for using optical flow-based methods. These methods are based on the fact that the most apparent difference between local motion and global motion is the movement of the tissues surrounding the left ventricle. If there is no global motion, the surrounding tissues do not contract or dilate like the left ventricle. However, if there is global motion, the whole image is affected by the global motion with certain translation and/or rotation in each pixel. In order to compensate for the global motion, movement in the region of tissue surrounding the left ventricle is measured to achieve a compensation measurement.

An example of an optical flow method that can be used to compensate for global motion in accordance with the present invention will now be described. The method includes four components: sampling, optical flow estimation, aligning and compensation. The first component is directed to sampling those image points that are only affected by global motion.

FIG. 3 is an ultrasound image of a heart that is used to illustrate the region used to calculate global motion in both apical and short axis views in accordance with the present invention. A typical ultrasound image as shown in FIG. 3 forms a fan shape 302, 304 in which the image is displayed. Image 302 depicts the echocardiogram of the heart in short-axis view and image 304 depicts the echocardiogram of the heart in apical four-chamber view. If there are N points sampled on the left ventricle border, identified as P₁, P₂, . . . , P_(N), the centroid point C is calculated as ΣPi/N where P_(f) denotes the farthest point to C among P_(i), iε{1, N}, and r denotes the distance between C and P_(f). A circle region is cut out having center C and radius 1.3×r. The constant value 1.3 is selected but can be any suitable constant value. The circle region is selected to cut out the part of the myocardium which contracts and dilates with the left ventricle. This method safely removes the regions 306, 310 inside the epicardium and leaves the surrounding areas 308, 312 for measuring global motion.

The next component of the method is to measure the motion within the selected region 308, 312. Optical flow estimation and fusion techniques are used to measure the motion of each pixel in the echocardiogram. An example of such techniques is described in D. Comaniciu, Nonparametric Information Fusion for Motion Estimation, CVPR 2003, which is incorporated by reference in its entirety. A number of points are sampled in the selected region. For each two continuous frames, the movement of each sampled point is calculated with uncertainty. Then, the points are shape matched to get the global rotation and translation. Once the global rotation and translation are obtained, compensation can be achieved.

At this point, there are a corresponding set of sampled points for every two consecutive image frames. Due to the physical characteristic of 2-D echocardiograms, global motion can comprise only translation and rotation. In order to get the translation vector t and the rotation θ, a shape aligning technique is applied. For two sets of n points x_(i) and x_(i)′ in two consecutive frames and a transformation x′=T_(t)(x), least square matching is performed to find the parameters t, to minimize $\begin{matrix} {E = {\sum\limits_{i = 1}^{n}{\left( {x_{i}^{\prime} - {T_{t}\left( x_{i} \right)}} \right)^{T}{W_{t}\left( {x_{i}^{\prime} - {T_{t}\left( x_{i} \right)}} \right)}}}} & (1) \end{matrix}$

-   -   where Wi is the weighting matrix weighting each point and         reflecting the point correspondence uncertainty.         If only translation is allowed,         ${{T_{t}(x)} = {x + \begin{pmatrix}         t_{x} \\         t_{y}         \end{pmatrix}}},$         where t=(t_(x), t_(y))^(T).         We obtain the solution by equating         $\frac{\partial E}{\partial t} = 0$         and get (t_(x), t_(y)) by the following equation:         $\begin{matrix}         {{\left( {\sum\limits_{i = 1}^{n}W_{i}} \right)\begin{pmatrix}         t_{x} \\         t_{y}         \end{pmatrix}} = \left( {\sum\limits_{i = 1}^{n}{W_{i}\left( {x_{i}^{\prime} - x_{i}} \right)}} \right)} & (2)         \end{matrix}$         If translation, rotation, and scaling are allowed,         ${{T_{t}(x)} = {{\begin{pmatrix}         a & {- b} \\         b & a         \end{pmatrix}x} + \begin{pmatrix}         t_{x} \\         t_{y}         \end{pmatrix}}},$         where         t=(a, b, t _(x) , t _(y))^(T)         Again, by applying ${\frac{\partial E}{\partial t} = 0},$         (a, b, t_(x), t_(y)) can be obtained. $\begin{matrix}         {{\begin{pmatrix}         {\sum{x_{i}^{T}W_{i}x_{i}}} & {\sum{x_{i}^{T}W_{i}J\quad x_{i}}} & \left( {\sum{W_{i}x_{i}}} \right)^{T} \\         {\sum{x_{i}^{T}W_{i}J\quad x_{i}}} & {\sum{x_{i}^{T}J^{T}W_{i}J\quad x_{i}}} & \left( {\sum{W_{i}J\quad x_{i}}} \right)^{T} \\         {\sum{W_{i}x_{i}}} & {\sum{W_{i}J\quad x_{i}}} & {\sum W_{i}}         \end{pmatrix}\begin{pmatrix}         a \\         b \\         t_{x} \\         t_{y}         \end{pmatrix}} = \begin{pmatrix}         {\sum{x_{i}^{T}W_{i}x_{i}^{\prime}}} \\         {\sum{x_{i}^{T}J\quad W_{i}x_{i}^{\prime}}} \\         {\sum{W_{i}x_{i}^{\prime}}}         \end{pmatrix}} & (3)         \end{matrix}$         Although a solution like in equation (3) can be obtained when         translation, rotation and scaling are all allowed, it is not         trivial to get the solution when only translation and rotation         are allowed as in the present invention. The reason is that when         only translation and rotation are allowed the problem is         ${{T_{t}(x)} = {{\begin{pmatrix}         a & {- b} \\         b & a         \end{pmatrix}x} + \begin{pmatrix}         t_{x} \\         t_{y}         \end{pmatrix}}},$         but there is a nonlinear constraint a²+b²=1 now.

To solve this problem, the global rotation θ cannot exceed a certain range. In most instances, θ is between −5° and 5°. To be robust for all degrees between −10° and 10°, the translation (t_(x), t_(y)) is calculated by equation (2) and then t is found which minimizes E in equation (1). ${t = {\underset{{{- 10}{^\circ}} \leq \theta \leq {10{^\circ}}}{\arg\quad\min}\left\{ {\left. E \middle| {\left( {\sum\limits_{i = 1}^{n}W_{i}} \right)\begin{pmatrix} t_{x} \\ t_{y} \end{pmatrix}} \right. = \left( {\sum\limits_{i = 1}^{n}{W_{i}\left( {x_{i}^{\prime} - x_{i}} \right)}} \right)} \right\}}},{{where}\quad E\quad{is}\quad{defined}\quad{in}\quad(1)}$

Once t is found for all of the image frames, the compensated results can be obtained. The compensation result can be obtained for any particular image frame m by: f_(m)^(′) = R_(m − 1)⁻¹(R_(m − 2)⁻¹(  …  (R₀⁻¹(f_(m) − t₀))  …  ) − t_(m − 2)) − t_(m − 1)

-   -   where f₀, . . . f_(n) represent n consecutive frames;     -   t_(i) represents the translation vector from frame i to frame         i+1;     -   R_(i) represents the translation matrix from frame I to frame         i+1.

The Global Motion by Optical Flow (GMCOF) algorithm is as follows: 1. Frame  f^(θ) ← a  specific  frame 2. Frame  f^(d) ← a  next  frame 3. Point F0_points[n] = Random_sample(f0); //random sample n points in frame f0 4. float W[n][n]: // the uncertainty matrix 5. Point F1_points[n] = Optical_Flow_Estimation(F0_points, W); 6. float T_(v), T_(h), θ, // the vertical translation, horizontal translation, and the rotation 7. Least_Square_Shape_Matching(F0_points, F1_points. n, W, &T_(v), &T_(h), &θ); 8. Frame  f^(c) ← R × f^(θ) + T; 9. $\left. R\leftarrow\begin{bmatrix} {\cos\quad\theta} & {{- \sin}\quad\theta} \\ {\sin\quad\theta} & {\cos\quad\theta} \end{bmatrix} \right.,\left. T\leftarrow\left\lbrack {T_{v},T_{h}} \right\rbrack \right.,$ 10. f_(C)^(m) = R_(m − 1)⁻¹(R_(m − 2)⁻¹(…  (R₀⁻¹(f^(m) − T₀))…) − T_(m − 2)) − T_(m − 1)//f_(c)  denotes  compensated  results

Other methods can be used to compensate for global motion. Since cardiac motion is periodic, it is assumed for a period P that the features (i.e., shape) of a certain frame I and any frame (i±nP) should be nearly the same without global motion where n is a positive integer. In other words, if there is a global motion causing the left ventricle contours to translate or rotate by a certain degree, a determination can be made as to the differences between frame I and frame (i±nP) to identify the global translation and rotation.

To calculate the period of cardiac motion, the area of the left ventricle in each frame is calculated based on the points on the left ventricle wall contour. FIG. 4 illustrates a graph depicting the change in size of the left ventricle area over time during the cardiac motion. The vertical axis of the graph is the size of the left ventricle area, and the horizontal axis is time. Autocorrelation analysis is used to identify P. The purpose of autocorrelation analysis is to search for periodicity within datasets. In the autocorrelation analysis, a set of equal time “bins” are defined. Each bin has the size (total time)/(# of bins). These bins correspond to time differences between pairs of points in the dataset. For every pair of points in the dataset, the absolute value of the difference between their time values is used to identify the particular bin to which it corresponds. The absolute value of the difference between the magnitude values of the pair of points is then added to the bin. Finally, after each pair of points has been considered, the values in each bin are averaged by dividing the sum of the magnitudes in that bin by the number of pairs of points which corresponded to that bin.

With P, the left ventricle contours at the first from 0 and the frame 0+P can be matched to get the global translation and rotation. The points are matched on the contour instead of in the sample area. The rotation and translation at frames in between frames 0 and P can be obtained by interpolation techniques. The Global Motion Compensation by Period (GMCP) algorithm is as follows: 1. Frame  f^(θ) ← a  specific  frame 2. Frame  f^(d) ← a  next  frame 3. Point F0_points[m] = GetContour(f^(θ)); //get m points on LV contour at frame f^(θ) 4. Point FP_points[m] = GetContour(f^(P)); //get m points on LV contour at frame f^(P) 5. float T_(v), T_(h), θ; //the vertical translation, horizontal translation, and the rotation 6. Least_Square_Shape_Matching(F0_points. FP_points. n, &T_(v), &T_(h), &θ); 7. Compensation(f^(θ), f^(P), W, T_(v), T_(h), θ) 8. Frame  f^(d) ← R_(i) × f^(θ) + T_(i); 9. $\left. R_{i}\leftarrow\begin{bmatrix} {\cos\quad\left( {\theta*\frac{i}{m}} \right)} & {- {\sin\left( {\theta*\frac{i}{m}} \right)}} \\ {\sin\left( {\theta*\frac{i}{m}} \right)} & {\cos\quad\left( {\theta*\frac{i}{m}} \right)} \end{bmatrix} \right.,\left. T_{i}\leftarrow{\left( {i/m} \right)\quad\left\lbrack {T_{v},T_{h}} \right\rbrack} \right.,$ 10. f_(C)^(i) ← R_(i)⁻¹(f^(i) − T_(i))  //f_(C)  denotes  the  compensated  result

In accordance with another embodiment of the present invention, an automatic method that integrates robust optical flow computation with multiple appearance models and robust estimation of global motion parameters is described. First, local motion vectors with their uncertainty are computed on a selected number of control points. The location of the control points must be carefully chosen so that they sit inside the ultrasound fan (FIG. 3) and not correspond to image regions containing the myocardial wall of the left ventricle. The image region associated with the useful ultrasound signal is automatically detected based on the fact that the corresponding pixels have a high intensity variation in time due to motions and speckle noise. Given the reference image and the corresponding location of the myocardial wall contour, a mask for the candidate locations of the control points is built. The control points are placed radially with respect to the tip of the ultrasound fan in a band inside the mask. The band is determined by building a histogram of the number of allowed positions (given the mask) for each radius with the tip of the fan as the center. The region with the highest density in the histogram will correspond to the band location.

The control points are then independently tracked in the subsequent frames using robust optical flow techniques with multiple appearance models. The tracking method is able to cope with the difficulties of ultrasound imaging: signal dropout, poor signal to noise ratio or appearance changes. As a result of the estimation process, the control point location and its uncertainty can be represented by a covariance matrix.

For global motion, a 2D rotational model is used where the tip of the ultrasound fan is the origin of the coordinate system. The model corresponds to in plane rotations of the ultrasound probe with respect to the heart and also approximates small translations. The angular parameter is determined with respect to the reference frame for each control point. The final estimate is the result of a weighted least squares procedure where the weights are given by the inverse of the covariance matrices. The result is the maximum likelihood estimate given the measurements and their uncertainty characterized by covariance matrices.

In another embodiment of the present invention, uncertainty in system dynamics and statistical shape constraints are decoupled to provide a unified framework for fusing a subspace shape model with system dynamics and measurements with heteroscedastic noise. Models are built for coupled double-contours so that more information can be integrated especially for very noisy data. The double contour method also achieves better preservation of topology. To accommodate individual shape characteristics, the generic shape model is strongly adapted using information given about the current case. The subspace model can take the form of a specific subspace distribution, e.g., a Gaussian, or a simple subspace constraint, e.g., eigenspace model. A shape tracking method is disclosed in co-pending patent application Ser. No. 10/794,476 filed Mar. 5, 2004, entitled “System and Method for Tracking a Global Shape of an Object in Motion” which is incorporated by reference in its entirety.

As described above, in shape tracking applications noise is a big problem. Particularly in medical imaging applications, ultrasound is the noisiest among common medical imaging modalities such as Magnetic Resonance Imaging (MRI) or Computed Tomography (CT). Echocardiogram images (i.e., ultrasound heart images) are even worse with respect to noise due to the fast motion of the heart muscle and respiratory interferences.

In accordance with the present invention, left ventricle borders are tracked in echocardiography images. Various views of the left ventricle can be tracked such as, but not limited to apical two- or four-chamber views and parasternal long and short axis views. Landmark points are assigned based on anatomic features such as apex, papillary muscles, and septum. Some variability on the location of the landmark points can be tolerated due to the application of Strongly Adapted-Principal Component Analysis SA-PCA. The contours are aligned to cancel out global translation, rotation and scaling. PCA is then performed and the original dimensionality is reduced to retain 80-97% of energy, separately tuned for each model.

FIGS. 5 a-5 d illustrates the dominant eigenshapes without splining for two views of the left ventricle along with their model for both single and double contours. FIG. 5 a illustrates the dominant eigenshapes for a single contour of an apical view of an endocardial wall of a left ventricle. FIG. 5 b illustrates the dominant eigenshapes for a single contour of a short axis view of an endocardial wall of a left ventricle. FIG. 5 c illustrates the dominant eigenshapes for a double contour of an apical view of an endocardial wall of a left ventricle. FIG. 5 d illustrates the dominant eigenshapes for a double contour of a short axis view of an endocardial wall of a left ventricle. In each of FIGS. 5 a-5 d, the dashed curves represent the model mean. A double contour is treated as a single point in a high dimensional space.

To measure the motion of each of the control points, an adaptation of a frame-to-frame motion estimation algorithm is used which is described in an article by Comaniciu, D., entitled “Nonparametric Information Fusion for Motion Estimation” published in the IEEE Conf. on Computer Vision and Pattern Recognition, Madison, Wis., Volume 1, (2003) which is incorporated by reference in its entirety. The algorithm presumes that the motion in a certain neighborhood can be robustly estimated as the most significant mode of some initial motion estimates (expressed by mean vectors and associated covariance matrices). The most significant mode is defined by mode tracking across scales, while the underlying mechanism for mode detection relies on the variable bandwidth mean shift.

For each control point, initial estimates are computed using 17×17 windows and the results are fused on n=5×5 neighborhoods. A pyramid of three levels is employed with covariance propagation across levels. FIGS. 6 a-6 c illustrates the uncertainty calculated at the bottom of the pyramid for the contour points. FIG. 6 a illustrates a single contour for the endocardium. FIGS. 6 b and 6 c illustrate coupled double contours for the endocardium and epicardium.

To avoid error accumulation from image frame to image frame, the motion is computed with reference to the neighborhood of the control points in several previous frames of the sequence (i.e. the current frame is always compared to several appearance models extracted from previous frames). Since the location of the model is updated at each frame, the motion estimation process always starts with a good initialization, thereby canceling the error accumulation. The double contour approach is beneficial because it integrates more spatial information. Therefore, it can provide more robust tracking of the two borders. In many cases, the epicardium is less visible than the endocardium. A double contour image can propagate information from the endocardium to guide the localization of the epicardium (or vice versa). Furthermore, a double-contour image can better preserve topology and reduce the chance of crossing.

In accordance with another embodiment of the present invention, contour tracking can be performing by estimating local intensity distributions without assuming a predefined structure such as edges. An advantage to this approach is that intensity distributions tend to be less influenced by noise. Furthermore, this approach can track arbitrary intensity structures since the structures tend to stay consistent across frames. In accordance with the present invention, histograms can be used to represent the intensity distributions. Control points are used to represent a contour. The contour for the first frame can be manually drawn or generated automatically. Tracking begins on the second frame.

An example of frame initialization is illustrated in FIGS. 7 a and 7 b. FIG. 7 a illustrates a parasternal view of an endocardial wall of a left ventricle. FIG. 7 b illustrates an apical view of an endocardial wall of a left ventricle. In each instance, the contour around the endocardial wall was manually drawn. During tracking, the search location is updated with the previous contour assuming a 0^(th) order dynamic model. Alternatively, more complicated dynamic models can be used to integrate the information on the cyclic motion of the heart. Distributions obtained from the initial frame are maintained as the reference template. Alternatively, distributions from the previous frame can be used provided that compensation is made for error accumulation.

To achieve the trade-off between global and local representation of the control point neighborhood, a dual histogram approach is used. In order to track a contour, a region of interest is split into two rectangles so that two histograms are obtained. One histogram is computed for capturing the distribution inside the contour and the second histogram is computed for capturing the distribution outside the contour. FIG. 8 illustrates examples of the two histograms in accordance with the present invention.

Next, for each window of interest, a determination must be made for each point in the window as to whether each point is inside or outside the contour. Such a determination is made difficult by the fact that the particulars about the contour for a particular image frame are not known. Assumptions about the contour can be made to simplify the calculations. For example, if the image is a parasternal short axis view, an assumption can be made that the contour is a circle and circular partitioning can be used for all control points in the frame. In accordance with the present invention, two neighboring control points are used to find the location contour orientation. The curvature is controlled by the radius d which is determined empirically using domain knowledge based on the size and shape of the left ventricle cavity.

FIG. 9 illustrates how the window partitioning method is employed. Dotted line 902 indicates the boundary of the contour. Element P(i,t) indicates the ith control point for frame t. Element O(i,t.) is its corresponding gravity center. Element P(i+1, t+1) is a neighboring control point. Principal Component Analysis is used to regulate the contour with prior models. In order to obtain faster and more accurate tracking, a three-level pyramid is used. The first level is a quarter-size image. The second level is a half-size image and the third level is a full-size picture. The locations from one level to the next are propagated. Using multi-scale levels is computationally efficient and the top level provides a smoothed smaller image that is less disturbed by local noise.

In accordance with another embodiment of the present invention the identification of the ultrasound signal (the fan) is automatically determined in the input images. Only the information inside the fan should be used in image analysis algorithms such as myocardial wall motion tracking, detection or global motion compensation. Automatic detection of the fan is based on the fact that the corresponding pixels have a high intensity variation over time due to object motions and speckle noise.

FIGS. 10 a-10 e illustrate an exemplary method for detecting a fan in an ultrasound image in accordance with the present invention. FIG. 10 a illustrates an echocardiographic image sequence in which the image region associated with the useful ultrasound signal is automatically detected. By computing interframe intensity over time, the resulting image is shown in FIG. 10 b. Using the prior knowledge of the possible locations of the fan borders, the boundary points are searched for and retained by applying a step filter oriented at ±45° on the left and respectively on the right side of the variations image. The resulting retained points are shown in FIG. 10 c.

Robust regression is applied to fit a line on the retained boundary points for each of the fan sides. The solution is given by the Total Least Squares (TLS) estimate. Because the TLS estimate is not robust with respect to outliers (i.e. erroneous points inside or outside the true fan borders), we employ a biweight M-estimator. Therefore, a robust behavior of the estimation process is achieved by putting the minimized error through a biweight loss function. The solution is obtained iteratively by weighted total least squares. To start the iterations, initial estimates for the line location and the scale of the error are found by projecting the candidate points on several predetermined directions (see FIG. 10 c) and finding the mode and standard deviation of the point histogram. The projection directions are determined using the prior knowledge of the possible fan orientations. The bottom of the fan is found from the radial histogram of the temporal intensity variations image. The fan radius is associated with the sudden drop in the radial histogram. FIG. 10 d shows the histogram and FIG. 10 e illustrates the automatically detected fan.

Having described embodiments for method for local deformable motion of an object, it is noted that modifications and variations can be made by persons skilled in the art in light of the above teachings. It is therefore to be understood that changes may be made in the particular embodiments of the invention disclosed which are within the scope and spirit of the invention as defined by the appended claims. Having thus described the invention with the details and particularity required by the patent laws, what is claimed and desired protected by Letters Patent is set forth in the appended claims. 

1. A method for tracking local deformable motion of an object, the object being viewed in an image sequence, the method comprises the steps of: sampling image regions to identify object image regions and background image regions; estimating motion of at least one of the identified background image regions to identify those background image regions affected by global motion; combining motion from multiple background image regions to measure the global motion in that image frame; compensating for the measured global motion in the object image regions to measure local motion of the object; and tracking the local motion of the object.
 2. The method of claim 1 wherein said estimating motion step is performed using an optical flow estimation technique.
 3. The method of claim 2 wherein said estimating motion step is performed using an information fusion technique.
 4. The method of claim 1 wherein said global motion is measured by measuring the rotation and translation of a given background image region.
 5. The method of claim 4 wherein least square matching is used to measure rotation and translation of a background image region.
 6. The method of claim 1 wherein said object is a left ventricle of a heart.
 7. The method of claim 6 wherein said compensating step further comprises the step of: calculating a period of cardiac motion for the left ventricle.
 8. The method of claim 7 wherein the step of calculating a period of cardiac motion further comprises the steps of: identifying points on a wall of the left ventricle; measuring the change in size of the left ventricle over time by tracking movement of the identified points; and using autocorrelation analysis of the measured points to identify the period.
 9. The method of claim 1 wherein the image is an ultrasound image.
 10. The method of claim 1 wherein the image is a 3D volume of the object.
 11. The method of claim 1 wherein the object is an organ in a human body.
 12. A method for measuring local motion deformity of an image of an object, the image comprising object image regions and background image regions, the method comprising the steps of: identifying a plurality of control points contained in the background image regions measuring local motion vectors including uncertainty for the identified plurality of control points; independently tracking each control point in subsequent image frames; representing location of the control point and its uncertainty using a covariance matrix; and using the location and covariance matrix to estimate the global motion; and using the global motion as reference to obtain the true local object deformations.
 13. The method of claim 12 wherein tracking step is performed using robust optical flow techniques with multiple appearance models.
 14. The method of claim 12 wherein said object is a left ventricle of a heart.
 15. The method of claim 12 wherein the image is an ultrasound image.
 16. The method of claim 12 wherein the image is a 3D volume of the object.
 17. The method of claim 12 wherein the object is an organ in a human body.
 18. A method for measuring local motion deformity of an image of an object comprising the steps of: identifying a first plurality of points which represent an outer contour of the object; identifying a second plurality of points which represent an inner contour of the object; tracking movement of the first plurality of points and the second plurality of points through image frames, wherein each image frame represents a predefined period of time; and using both pluralities of points to measure relative local motion and local deformation.
 19. The method of claim 18 wherein the object is a left ventricle of a heart.
 20. The method of claim 19 wherein the first plurality of points represents the epicardial wall of a heart chamber.
 21. The method of claim 19 wherein the second plurality of points represents the endocardial wall of a heart chamber.
 22. The method of claim 18 wherein the image is an ultrasound image.
 23. The method of claim 18 wherein the step of tracking movement further comprises the step of: comparing the first and second sets of points in a current image frame with corresponding points obtained from previous image frames.
 24. The method of claim 18 wherein the image is a 3D volume of the object.
 25. The method of claim 18 wherein the object is an organ in a human body.
 26. A method for measuring local deformity of an image of an object comprising the steps of: identifying a plurality of control points that represent a contour of the object; tracking movement of the control points in subsequent image frames; and using a dual histogram to represent the distribution of intensities in a vicinity of the tracked control points.
 27. The method of claim 26 wherein the step of creating a dual histogram further comprises the step of: creating a first histogram to represent distribution of a neighborhood intensity of the tracked control points inside the contour of the object.
 28. The method of claim 26 wherein the step of creating a dual histogram further comprises the step of: creating a second histogram to represent distribution of a neighborhood intensity of the tracked control points outside the contour of the object.
 29. The method of claim 26 further comprising the steps of: identifying windows of interest in the dual histogram; and for each window of interest, determining for each point in a given window of interest whether the point is inside or outside the contour of the object.
 30. The method of claim 29 wherein the determining step further comprises the step of: using neighboring control points to find local contour orientation.
 31. The method of claim 26 wherein the image is a 3D volume of the object.
 32. The method of claim 26 wherein the object is an organ in a human body.
 33. A method for determining a region containing an ultrasound signal in images comprising the steps of: identify static and dynamic regions of an image; determine boundary points of the dynamic region; and fitting a parametric shape model to the boundary points.
 34. The method of claim 33 wherein the step of identifying the static and dynamic regions is computed using interframe differences over time.
 35. The method of claim 33 wherein the step of determining the boundary points of the dynamic region is computed using step filters.
 36. The method of claim 33 wherein the step of fitting a parametric shape model is done through robust regression using Total Least Squares with a robust loss function.
 37. The method of claim 33 wherein the image is a 3D volume.
 38. A system for tracking local deformable motion of an object, the object being viewed in an image sequence, the system comprising: means for sampling image regions to identify object image regions and background image regions; means for estimating motion of at least one of the identified background image regions to identify those background image regions affected by global motion; means for combining motion from multiple background image regions to measure the global motion in that image frame; means for compensating for the measured global motion in the object image regions to measure local motion of the object; and means for tracking the local motion of the object.
 39. The system of claim 38 wherein said motion is estimated using an optical flow estimation technique.
 40. The system of claim 39 wherein said motion is estimated using an information fusion technique.
 41. The system of claim 38 wherein said global motion is measured by measuring the rotation and translation of a given background image region.
 42. The system of claim 41 wherein least square matching is used to measure rotation and translation of a background image region.
 43. The system of claim 38 wherein said object is a left ventricle of a heart.
 44. The system of claim 38 wherein the image is an ultrasound image.
 45. The system of claim 38 wherein the image is a 3D volume of the object.
 46. The system of claim 38 wherein the object is an organ in the human body.
 47. A system for measuring local motion deformity of an image of an object, the image comprising object image regions and background image regions, the method comprising the steps of: means for identifying a plurality of control points contained in the background image regions means for measuring local motion vectors including uncertainty for the identified plurality of control points; means for independently tracking each control point in subsequent image frames; means for representing location of the control point and its uncertainty using a covariance matrix; means for using the location and covariance matrix to estimate the global motion; and means for using the global motion as reference to obtain the true local object deformations.
 48. The system of claim 47 wherein tracking is performed using robust optical flow techniques with multiple appearance models.
 49. The system of claim 47 wherein said object is a left ventricle of a heart.
 50. The system of claim 47 wherein the image is an ultrasound image.
 51. The system of claim 47 wherein the image is a 3D volume of the object.
 52. The system of claim 47 wherein the object is an organ in a human body.
 53. A system for measuring local motion deformity of an image of an object comprising the steps of: means for identifying a first plurality of points which represent an outer contour of the object; means for identifying a second plurality of points which represent an inner contour of the object; means for tracking movement of the first plurality of points and the second plurality of points through image frames, wherein each image frame represents a predefined period of time; and means for using both pluralities of points to measure the relative local motion and local deformation.
 54. The system of claim 53 wherein the object is a left ventricle of a heart.
 55. The system of claim 54 wherein the first plurality of points represents the epicardial wall of a heart chamber.
 56. The system of claim 54 wherein the second plurality of points represents the endocardial wall of a heart chamber.
 57. The system of claim 53 wherein the image is an ultrasound image.
 58. The system of claim 53 wherein the image is a 3D volume of the object.
 59. The system of claim 53 wherein the object is an organ in a human body.
 60. A system for measuring local deformity of an image of an object comprising the steps of: means for identifying a plurality of control points that represent a contour of the object; means for tracking movement of the control points in subsequent image frames; and means for using a dual histogram to represent the distribution of intensities in a vicinity of the tracked control points.
 61. The system of claim 60 further comprising a first histogram to represent distribution of a neighborhood intensity of the tracked control points inside the contour of the object.
 62. The system of claim 60 further comprising a second histogram to represent distribution of a neighborhood intensity of the tracked control points outside the contour of the object.
 63. The system of claim 60 wherein the image is a 3D volume of the object.
 64. The system of claim 60 wherein the object is an organ in a human body.
 65. A method for computing the global motion of an object, the object being viewed in an image sequence, the method comprises the steps of: identifying an object image region and background image region, and; estimating motion of the object image region relative to the background region.
 66. The method of claim 65, where the object is an organ.
 67. The method of claim 65, further comprising the step of using the estimated motion of the object image to compensate the global motion in the object image to measure local motion of the object.
 68. The method of claim 65 wherein said estimating motion step is performed using an optical flow estimation technique.
 69. The method of claim 68 wherein said estimating motion step is performed using an information fusion technique.
 70. The method of claim 65 wherein said global motion is measured by measuring the rotation and translation of a given background image region.
 71. The method of claim 70 wherein least square matching is used to measure rotation and translation of a background image region.
 72. The method of claim 65 wherein said object is a left ventricle of a heart.
 73. The method of claim 65 wherein the image is an ultrasound image.
 74. The method of claim 65 wherein the image is a 3D volume of the object.
 75. The method of claim 65 wherein the object is an organ in a human body. 